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(54) SYSTEM AND METHOD FOR CIPHER COMMUNICATION 

(57)Abstract: 

PURPOSE": To safely distribute a secret key while transmitting 
public information through a network center between plural 
terminals each other by converting a key ciphering key and 
structure data to a cipher sentence by using public cipher key 
algorithm and transmitting the cipher sentence to a communication 
path. 

CONSTITUTION: In a first open key cipher part 22; a key ciphering 
key r1 generated by a key ciphering key generation part 24 is 
ciphered to the first cipher sentence by using the public key cipher 
algorithm. The first public cipher part 22 transmits this sentence to 
the communication path. In a second terminal 40, a second key 
• ciphering key signal r2 is generated by a second key ciphering key 
generation part 44 and a second key ciphering key r2 is ciphered to 
the second cipher sentence and transmitted to a network center 30 
A public key .decoding part 32 in the network center 30 decodes the 
first and second cipher sentences by using public key decoding 
algorithm. As a result, the network center 30 obtains the first and 
second key ciphering keys r1 and- r2. 
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£&frft2©ffiiift:r-*£&#U 
8B IB IS B ? © 2 0^-fA^^V^«Ftat 

•( 6 )#»»*■© « h» i a ^ 

UEflTB^Rtfft 2 ©«8!»«***B-f 

(6) JgKfcUTv 

tt.Eft'1 ©»*ft*tt*<»' 1 ©ttj»*Hfc.tt*ffl. 

( 7 ) « sf » * © e a ft 1 S »= H 

. a Eft 2 ©»*ft*a*<» 2©tt»#ftia^a 
aft t*- * ©*<"* ftw^aff^s**/^'^ * » 

( 8 ).ft k 12 ©i»*iffi«-Bi:* * h 



. A) Eft 1 ©«*fc*.0. ft l ©fc*^ft«*> 
«f 51 1 ©ft***t 
■ttEft l.©«*fc* D*. SUE* 1 ©*jft*at 

« r ft i © a * £ft a * ft i ©»^*icSe»u 
*©& i ©»#* t «Ea«»p i © 

«l Eft 2 © « * -K !X ft 2 © B » * ft B * fli 

«t5H 2-©t«#a 

ffl Em 2*©«* fc-fc k &Eft'2©£jfc^R<!: 

jBv*rft2©a»*fta*ft2©*^*fcK«L 

*©ft 2 ©»^X"*«rEa«»K:jSft*4» 2 © 

B E* * K 7 - * ■* - I- * 0s m-E-attft 

©*>*t« 2 ■©*'*»**** u "enictDft 
i ©am-tfta* ft 2 ©Btt^-fta'tfis* i © 
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*BE*» h 7 — 0 Hs > * - K * 9% 411 E ft 1© 



* y ura i ©a^^fta<t^2©aie 

^ita^H 3 ©»^*te-R« U *©ft 3 ©»•€- 
£*ttEa«Bl=a«*5ft3©tt^3£R.k 

ffl Eft i ©**»=*&.■ 'lttEaffB.tattu 
»3"©B*S:*tt#u c hic.i t> ft 2 ® 

ailt;-tfta&-» 5 ft 2 ©tt^^Ri 

4 {■ a, it n& ii ff > 7s fA 

( 9 ) «rft»*©KB8»:B-ajc*^T; 
ttEft 1 ©.ffi*lcfc t)v ft \ ©ffii^ftx - * £ 

id Eft 1 ©»*ft.*:Rlil»E» 1 ©««ft*R 
ic^BE U aiBa«f^7^^UX-A*«V^Tftl. 
©«■*'■§ ft«i ft 1 *©«fift7*- * £ft I ©It * 

a -If > x x Jen. 
( 1 0 ) » ft It ■* © H ft 8 _JR fc £ 'n 
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ttt^tS X x ? 7 k 
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nodulo n' 5 X'x y 7 k 

ftf E * y ~ © S W d£ a vv-c 
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.^A4«^TJ3 ©«»*ft«i:*f3 © ffi & ft X 

c © m 4 ©&&*§-££ a «■»■»;: a x x v 7 
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SHE* ». h 7 - * -fe > * - fc* n T, & BS^tSt 

*7^tf y xuii^t 4" a-* u 
s 3 .©«!»■» ft m.ta 3 ©fc&ftx-- > x' 

aft.f - ^ .©jes u 

. f 7 ;u =f y' X A «• « X M 2 ©«tt*4fclti*3 

t, c ©& 5 ©»^s*ttEaffi»»=aff f * x 
x y rk 

(S4U. 8 2 ©ft Iff 4 ft ft £11 2 xx y 7^ t. tt 
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s.ftBoiiftBB 

tanai* f-f'p^jsa.ns/xrA, (tic a 

AfcH*&, 
£*©&& 

* < a ) © «b & a d. *cn?ft:bft* ««©<». 
tt#tt» £ ftr & r v> *ftfc*fcftK #g 
ie St* 'a iffiff y v * «z>B jft t, x - ^ ^ - x © ?ij 
a.»««^*Hic**ajfeii*A<*. ***««* 

ftTlt^ab C ft 6 © t i KJ: &>" 
fc*LTS4ftiSftitatt*a-r^=:V!?©ffl« 

*£ft fflft* y i LTIi'^f 

«ft*<±tf&ft3b ttfTT-li m^ttfcttSSft 



7 - £ g # i>< & ft £0 . 

irC <5*<* itii liffl© «*li:# LXtf(D-l)/ 
2j©fi*<&g fcft 0, «»a*<*KTS&JSb 2 ^ 
fl( 4 Eifc** b is 6, »-tft«EA*« V^T*«.L " 
fcB**C* toy "y.-b- ?M £6*1;: |f ®$ 

*<#BT?**. c -o 8 * © fflft'lfcli tt4Sfls©* 
B*i3&tt«*TfcaH£*2/fl>tt©4j& 

©»»»*;* y h7-^0*«*imca9i6-<'& 

* s c: ^ *< ifc g 7? & & 

^ffl4T*ffft$fcl&©«#T?#*. /> - K" »> * 7 
© BttJBftfc £ .*> ft iv ^oiSUStftoT 
,in^ # k 3 v tr n. - * ® » * y h 7 * t : 

*5H*C £Mftlfr«;#5£ 14 «$HB ©«£'&' L 
T 1 tt .© 7! 5 /< i/ - ^ > y 
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a * A at «i + T*a;sft-ficjEL<a & ft '& c 

<trt<(&©Tfc* (•*> '4 0 y y -b - V IE liE ^ fl) o 
laaiH-svtfa-^^y ^"^d^tift 
* ft ^ ffi # i *b T li tt'st © SS K * IE B © X i 
©"M t- tt S |c fi ft *> ft S 5: t *< * S t* * a« 
- n ^ :i J: D, £*«*«;«***»««:;& 

<r -?>fi±tt©Ha'i=: gaa^fpj it * 

Jifcft^T&THa,, »»tr-^0«fi|c» 

6 & - te M & © "E £ I* fg £ tt IB ■ * m n 

«Btttt**flHTS£ftii ffl t;fir ft 9 fc #> \z \t 
» ft * li B i; « * 4 fc ft ft I* ft 6 ft l\, 21 m 
f BB^atS^T^-b-^.ttt 4> J* ft <f 
# 14 C © > v4r-^fcfr(tfctt£§8tf*fcJ6li:« 
■ff # i-R- U ft-* 4 jt ft < r .|± ft .6 ft iv R * 

*ft y h 7 - £ K 1* T tt fc < $ /,© mitt f£\ 
v a * B £ * 5 d k £ S ic ft z» * v Y y - t 
±©*^T©Jg*A<R tll^fli'irvri* 5»-& 



^^5 ft Bfr^^^Tffe ^' 

^§8MRt-t^5£ ic |4 — S-ftttff LFBBB A<ffl 

'^*So -2f^ftB§&(;l; © H ft © ft ff li S M 
•PUM fflg§ft^^465 c t »<ft fffttt 'CSS 

7 , ^7<£'\/l/^> (V.Diffie, M. E; Hellman) 
li*ftp«r_ttt *S#Rfl: (^n 7#CF(p.» " IC* 
It a^ftK»)flc«^ < AHtt««^A«ttjE L. 
TW*. "'ft*L. ff»l::ot»Tli*ffl#B=»o.4.200 
, 770^^1^* 5 c t, 

w 7 -f t ^s;P v > ©a§§ a*» 
ITIi JHT© D T'fc 5». 
»■§■*: Y-X e Dodulo P . 

: X^Y 1 noduio p 
X.yi±PJH-T©-»» 



& Dtt $^.© ft-^ £ to fto 

(.«.E. HeUBBTitS.C. Pohlig) ic-kft ( ft A »= ^ 
& f 31 *> * A li 2 o © 7 x - X 

*(D«fcLT«ury y * - s> © »' ^ ft * ft * 

ft & a, ;|/ ^ > it # - U 7 5>- © » * l> fc * * l£ ° 
|i#g#fFNo.4,U4,4HI-# LU 

± ©»»#»**«> a ss^ uru & * 

^ y-X" modulo p£ # to ft C fc "l±* fi* 6- * 
UXfr & W-lo B *(Y)**«>ft £ t GF(p) 

•ft, p* 1000 If? 'hOflRa'ct^ ^ GF(P)±<D»- 



-eft, .-S^ftfii'ttt^-f' 7 -ft^^^>?***** 

»b.b c®0i:fe^T^S*rufc tf-ft© 

*ttpto^6p-i© 

££©&&a£ft£i ft* 
( 1 ) «*Att»»-©*U* U *ttfc» LT 

YA-a* fl modulo p 
£.#tofto 

• *ttPjW*frV**A &HfcYA* &«»©*"* 

( 2.) s*bi±8*©«xbj&"4* u .•entcStt 

VB-a" * modulo p 



■ Jfiasp 3-128541.(7) : 

$ * ft » h # ^ ^ * u a & n r ^ a. & & 

Rf % ft 4 « © S* * •* *# ^ * 5 ° ? ( P 5 ^ ° ^ * ^ '* ' 

jt#ft^*Ettt#^*^ « j*. « ^ - * y 

to ft. 

C©*ttfc«fck (X E ) P -1 modulo 

. y-X E modulo p 
KJ:oT»*ftL 

X-y modulo p 
J: Td^t ft C.i *<T? § ftb 

Bfr & Dti ffl # * to ft Z b # ft. 

ft P.X. feUSOlttt^SKI&a ^ t*t* 
ft D*.** ft u b fct CP(p)-|=-*J;B- ft- 

ft/ p£512K ? h ©* £ fc*'ttfcSI-fc JStfeS 
afefe S ^ » < UDESBt^k:*-*- ft$£fc 



£ $ to fto 

#ftp*<;fcfc"^*4 -&"§■ VBa^ $ !S0&©ffi:XB£ 
.#*> ft c: t ii£»Jt* * ft. 
(3) «*A-l±&M*VA4M*Bfc S^BIi^Ufi 

YB*«*AfciS»*«» 3£»«lfc*-0* BiSA.JHi 
Z-YB** modulo p 

-(a* 1 ' modulo p) Mi modulo p 

-(a H * modulo p)* 1 modulo p 
-YA"* modulo p 

( 4 ) fcl^ «*A£«*BI* ZXZ--1 modulo 
p-l"*«fc*fc©ittttZ'**to ft» 

p-2q + l (q:*K) 
*»"fct-fc-'5'-l=a-ft* -Z^»tt©*-6;. 

Z" -Z" " 1 modulo p- 1 

T?£toftC<t#T'&fto ^ LZ*<«»TttV»*lt i 
03 x, li 1 * in JF ■+ SCtlU^TZ^^^i: lt.^ 



-291- 



it*T? * fc8»©Z,Z'litt*-A, B-© IH T y * * 
ttfc* <©*£!* -BfilZiZ'Sffl^Tlll' 

S».#*JB V* fc»^ft**3ft<» T 3 - * 

* ft ft o K tt M S # « I- iS ^ * 6 1? * & 
&HL BBB©##S&£Et * i: lift©* 

£ & L u * « a © z t Z" * « ^ r 8 « ic s ft ^~ 

».•».©. net .A.H:fit flt U &M**3S»Lt; 

tt u ^8»©***s**.i6& cn£&siia&£ 

H-ZXS modulo p) N 8"»©»^tt*4ft^2b' 



. *.ft -<t * a © a ft * fc ft tr n tf tt fe ^ 

JB* A*<«*Bfc8.tf© y yfe-5>*&3fcafc"l* 
■** »*#**Btt«*.AI= S»©fiH«'BB, NB 
(-pBxqB)^iSSjt^o 

Ht «*Attc©«*B©&B«*ffl ItTfc 
©^6*St»tfi-tt5.i;i.lcJ:o-c; y y . -fe - i> 
i ft V*. 

Y-X £ ' modulo NB 
«*B*5lf*< C ©B*.jt4 6 »©»«©.«■§ ^ § * 
ffl^T, ^©Jc^tCta^t^Cli^T:^^ 

I-?" modulo MB 
$ & C RSAtt»-V^r UTM'*Bj6<&H© 

£>V B » modulo NB 
$*A ffi^B 0&||'|.t«ia 



JffflPF 3-128541 (8) 

RBAtt>li U k S'+ST, 7-K;P?> (B 
, Ri vest, A, Shamir., L. Adleman) £> *£: «fc * T -SI 56 £ . 

*1* »F Mo. 4. 4 05. 82 9* 4fr JH C B8AB*©S4 

&» L ^ L ^< RSAIt # X x A £ L> T It T 
4 V 4 t ^ Af* > O'flt t 7 A (D J; o [r & {£ j£ 
ttT?'(4 IV ttt±2o©»»©*ft©BT?.fc!) v " 

BSA»*i/xjrA*flli*T; JHTo&jfeDKSAi 
M * Bli & 1 fi£ £ S 1ft t £ C £ £ , t 8 I s © * y 
*- 5?*2ea^5 H & £ " WSfeBI**?, 2 
-3fi?*'S *8*©SRpB,qB^ «£B©8&© a 
■* ^ £ DB, J$ * B© © It -t 4B ■ £ KB"*- 4 A * ; . 
fcfcU BB.DBti EB x DB- 1 modulo (pB-l)(qB-l 
)*»fcto 

& B©8'« l ©3l& £*0 S> fx ^> <t &M©B4{I: 



H-C p » modulo. KB 

* BAT «• *< M * *6 C£ ff Z> C £ tf £ «b 
C*» Ctl:J;,'tv «*A J: B© 

&H»*jD-?TV^ff«©«*lt « * B*< « ^ |C 1 
y y * - L i l» 9 C i SSfiET? § 2b 

d © «t -5 fc; y 9 -tr - 9 U\z \t d <o ¥ tt $ J: 

W * b© & * * # in ^ u t -e & 5o. 

^^A^ 2 -3©*ft tta-tfOJRftpA.qAt 

« * a© s e © a ^ ^ § da, ^ * a© & n © & ^ 

§EA*4^^5o fiL EA, DAtt EAx DA-1 modulo 
(pAH)x (qA-1)* fH'tz to 

2l±CD RSAtfr # ^^fAtfcinil^Ijlig^ 
>8«a**t>'ti:t ^^IrJ T 8 2&©g L £ "ft § © 
y ? 4r - t> * Ktt "T" « c: i A< t fe' a 6 E -jt 
© ? * ^ yyfe-5?fc63J©ttffitt1?B* 

t wjp u i=.*a^©4iBB«T? zn&ftmb i 

**!:»© 8 »ttt?«*| U "* &■*;:«¥©'&««. 



fAi:*j^tk ft a *< # ^ a ^ -< § * * # * 

Jfl v> a fc' & d *5 LT^flfcf-^ li — 8ft (B 
^-/^-f^Jl^y©!^^* x'A t ^ r 

( i ) ir a ft it # * ffl v * fc ** & & T 11 w & tf 

©'H*W't I* nin-l)/2#© IT* ft * 

T £ .ft* 4 fc Id A T »'» .© ST **fc 

<2) f^^^T^^TS*^^ 



ft ft 1$ IB ft T? 

' ( 4 ) ttfto'SSM^ ##©»««*£*. 

MSf^f Alt H1©«*£*2©J8*£* 
»h9-**^^-ist)***tU ft "U ■" * 2 © 
'£jt*BL II; K2©«JBft#"R K X 2. 
» 3. ffiBt *ft*-lt SK ft 

2 © * L.T jEStt*.B#-tt^ 6 * So 

g K *"2.©.£**Rli* K « 2 ©«**««" 
SS S*V IK » 2-'© j*aft^IMi» 

u $ 2' © s a -ib t 3 - * ® t x a $ n a* . ■ * 
»k f 2s » s ©»*-it.*ft , .w:.'t n^ns i ©• 

•fir §a fit SJk S 2 © &B.tt S.attBfr't 
tv 5.. v h ^ - 

* * > * -A^S!j'©feKtt *iV>T|IS$ i ns D . "JB K 

g!2©m-fi^8(i* : ft<e r tt & §8 '« a * a s « & . 



.. WDBT 3-128541 C'9) 

h 3;uic.fe^Tl*S"K#±'©^ fe*ar»^i^ 
IX ££tt£&#tS fci6»c *©«:»»* 

g < u ft «■ n tf'ft & ft vy Rfc© ! 6-n#±©'<3 
*s»ttftaatT?ffft -s k it # js ©^ - 

criicft©«[*<Rtt5fci6fc # JK -tt r * So 

3*886; Wft©-<ft*»ff)ft<iBB.l?ft6fc«k. 
Hffi ftfta«l-tf©ft31*<HBT "* So . 
* ft Bit "±3£©BH(£**TKft nfc t>©Tf, 

(1 .).- «.ft © ffi* rti 
Lt3e£ft«tt«*1»S. 

(2) *7^-^v^-o«fMa«!) 
*<. " 

(3>^-K9*7:fcfcflR©fcS«*jft S ffl 



i ■* a M It ft©J: i 5.fcaf-*7*&-ft3 

S 1 ©tt**ft'**£* U. 7** 

y x a-* w n t c: n * # i © tir ■» 2: t fit ^ ft u 
.»2©»-tft»**JSU '& BB itt » * -7 ^ * 'J X 
a * jg u r c n * % i © » -t * k n- * ft U ^ IS 

* a** 7 ^ ^ u x a * a ^ r *u • 92 ©» # s: 

* a # u * © »» % i ©*»#ft«t*2© 

.Bt^« i K 2 ©«»*"ftil* > l»-l|ft UI30I 

^i*^^ u ia«-«a[*7 u x a i % i © 
©ttB-tflsfctB a.- 

wi. © * » ^ ft it & a • i± » i © « * * Ds 
» i ©.« 4 Za is 1 ii» 
i ©asr-femfc » r©ffliiftf ? -^ % 
X l ©^§fi^it^Siil±m i ©:«*P * w i *© 
am^ft4^giii:^i ©fii a' ft a^ffl«a»=s« 
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ur» 1 e>»nmtmtx \ o®$kit?- ? *® 

f^ttSlol^S^S^U Iff Rfc8»+ 

So 

L X 2 ©«JHtB c * v\r» 2 ©.« fift 

f^^i^t^ ft 2 ©aM***»tt*-2 © 
2©tt»*lfttt£»2ffl«]&ft7 , -**tt*ftl* 

^Tftf©ffc^i£ft2©H&^:fc£a^Z* - 

© a * .* » h?-**>*-i*fti©**^ft 

© i ft 1 © ft £ ft T - * »'2©tt»^ft«t* 



»iBP«ti*!X *£*flt*ft l ©** 2 . 
0 % ft2©Jj*.4 0% *9 ^-Hv#-n' 

i-oflitsfn^ »i©*g*2oii»i©«i»-f' 
.fta£&a24', * 1 ©&Htt*'4» 2 2, fiffl 
•»a-t«2 b -e«jas n;&, * 1 ©»»■?• ft a* 

19 2 4 |iftl©£&8&Pfr^a2 2 i:giLtl^ 
& *fc ft l ©&H*tt^a 2 2 fcSHlia*! 
SB "2 ;6 iija-tttt-fcfttt.LT^ So' * * " * * 

' - 3 o'ttiBffltttt'fi.a 3 4, &««a*a 3 
' 2 "fe a: ^ &naa*a a 2 4 wa«**a 3 
4 & & » 3 *i tfcR^ttiBffBHuaasnT'i* 
a,, s"z©«*4oii*2©aiit^ttfiftttaf 
4, m 2 © & Httnft^ a 4 2^&fc5o ft 2 ©a 
m-tftiai^a*4 4 li^Httie^a 4 2 
ti 4iiB-tt»*a 4 2 (iafftttatt^.tiT^ab 

fli.'© J:.-5 S n'fc"» I ©S«fll©«ift* 

' H t e i» w i, 
K 1 ©am a 2 zt'i±M§iti4«si 
2 4 t-£jfc & n/:iiiif ^an^ £&fl&n£^7 

)VJ ijXAi&|^t ft 1 ©if* fctt-fft* *p 



W0B¥3-12B54i (10) 

2©"«a«7 ? -^*#a» 

»liaBBtta*St»«urfct)/ ft J © « aft 

7 s -^ift2©«5ii-ffc7 :, -^©iH^^^tffctSLT 
•3EStti*tt***£jS*ap S. tf; 

y fflfiftf-^ttffla 

^BBtta t &OtlfiB«-a«UTl^ * L T JE 
AftfflUTft 1 ©tttt*ft« t ft 2.©t4**ft« 

a ja a a ■% a 1* fti©«*fc*^.a«»^ 

» 1 ©tt«f-ffttt*ffl^T«3©»-§-a:*-a-f<* 
*,;:©*£& » 1 © « * & » 2 © a » *f ft a * 

ft 1 H 14 * ft * © 'ft 1 © * 56 *l & # * * * a 



fti©&&sa&&-sta2 2i±:n*H86t8et 

So 

* 7 h 7 - ^ -b >^ - 3 0 1 

Tft2©5g^40|JiS^'r^ 

ft -2 © H * 4 0 T? (i Z. © W * * * » 0" TO 5 ^ 
»2©tt»^ft«&*«. 4 i.P*^T»20ttlt 
>fttt«^r2=fc4*'i- *■ ft 2 © £&8&Ifc^a 4 

ni^Siaf^7J^'jxA^ffluTg2. © a n& 

4 y ^-H>^-3 D£<b&£PSa&-9tt 
3 2 ti £ &8 a a -f 7 4/ =T V X A * A U T ft K ft 
2 ©»fl-**a#+ So C ©e*£ L T4 ? -h 9 
3 0 lift 1 piftlttft«rli*2 © 

tt*^ft«r2*»a B 

«ffl«»*8 3.4 ttKffl«Wf.*7il/=r U XA*. 
I^Tl J©ftl»#ft»i:ft2©tt»^ftffi*» 

s ©.» -t ft *LTcn*a«»*. 
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% I •© 2 0 In to h * A tt tt ^ » 2 6 T? II 
I) ©fcft^ftftrt* fl-U 1 ©W^ifctt* 

tab - » i 2 «>tt»*ftft 

Diia2©tt*#ft»***T?ito -tLrcn 

I* «h l\>' 

2 ft S j ©ttfc-t ft ttri*8B 
£ It a8©»^X*<ffl«»**tTK2'©«"* 

4 0. * B ©«* 4' 0 "CI* 

4b&r2£# ^TS-3<Dlttt*«*U » 1 ©& 
■F4ftttrl*ft&o - • . 

# * M 4i 1* T li tt * * * v h 7 - 0 -fe V ifr 

4 §8 tt ft" It * * 9 L T l> >i tf J: iv £ ft. £ BE & 



ttflrti IK B 2 ©«*ft*-ft£*©jEStt 

B 1 ©SJiftS 2 8 ,t % '2.©.*fift8 MH 
$ ;U* A * * > 7 ^ m SMfr f8 2 ft 14 £ & ® 

B l ©&»«»#» 2 2 1 ©«»*4tlfti 
B 1 ©t* - *«Sft« 2 8T?&jfc3*\fcBl©«- 
•£ftr-*fc 4B«»t7/!/fJ XUJ^T 

B 1 ©*** Ctt^ft t So 

-■3.o.©s»«ffl#tt a z i <omm:z&^ 
u- w-j ©aaft.7'".^ i» i ©tt»#<bfi*» 

& f- * 'flilftttlSa 2 6 T 14 Bl©{8i&ft 

> 7 %£/uv t>fc"»^ f 4b.« 

B0 3 B IS £ -f A ^ ^ > -fT'Tfs Sftfc»Hj&<513 

..■efc ***«»+ a.. 

2-©7 , -*«»ft9.4 8 *B 2 ©fflJgftf - * * 



JJBBT 3-128541 (11) 
»2Htt*ft8B©a2©*lll0(fcfcl*&»*iil 

»2Hic«tt*tk a 2 © g & en* a i 

© R « « fctt 5 B 1 © » * 2 0 fc. B 1 © ffi & 
ftS2 8 tillDLT^a. ai©J8ii<fc&liai 

©&gsi&i»#ai 2 2i=a»t5.. a 2 © 

4 0 £B 2'© ffi fiftS 4 8 £ii2in L * C ft i* 
B2©£IJf}fl!II&-tHfl4 2 |z ft-fit £ £> 

s e £i£to+*o .c*tw«JB«it*»3 4fc&BB. 

tttt*«3 2K:a«LTV^So B 1 ©. S If ■§ ft & 

4jSBM4ii»i©#si;2 0fc*k a 1 © & i& 

f^itfiSitao Sl.©&BStt»^tt2 2ttBl 

©«*i=i&.k a i©fftR&-tft^^^g»2 4 km 
2 0 t * v b v ~ $ -t v # - 3 0 <o f& i x a 

2 '© « * 4 OHy h7-n>^-3 0 © (UJ £ 

ja±©**fc»**-ftftB2©sta«©tttt*- 



£# + & a 2 © £B8ttK-*s 4 2tta2©«!» 
«« t a 2 ©maftr- -&bb«i»#t^ 

XA^i^Tl 2. ©».-^ -ft + So 

*rH?-^t'^-3 0.© &"8B tttt^a. 3 2 I* 

r - *-«*4b*KS 3 14 a 2 ©flTi&ftx 
-^*<7*-^©* : &3M:toStofc*ljS*#"o^5 
***ffl+&, 

'* a k a 2 ©*».«©»#* -t u ^4*« 

ic $ E + & tt B © ft ft & IB 18 » ^ 15 ^ L T RS 
A»-»*ffl H;nli*ftp.q©aT? * *» fffr-^ft 

**fceli-S CjS^t' tt4f §'dtt sx d-1 modulo L£ 
^fttftT^So <C4i: C C T L-LCMCp-I, q; 1)T? 

|B#ttft*»^©l-P©«tLT/<-^A 
& * © » ^ ft ^ tt * tt JH T © t 4s 0 T 

B't4b: B(x.k)-xOk 
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tt-t: D(«. k)-xOk 

z zt\ o it tr y h r £ © a 2 © to # '* ^ *. 

ft fc «©«tLTHJiaTT?Sttt 
E(x,k)-x+k modulo tj 
ffi D(x, 10-x+k modulo n 

x,ki4 7i£ft£-ra#05k8±©£E©^£ 

Tf. * «b 

iU^^P^JH (KDP1) . 
2 . »1 © J8 * 14 * * 

e-3)£# r rl* ft t So t LTrl' modul 
o nH^9-n^-l: t «p 
S.^vh^-^-kV^-terl'modulo n£ * © 
S^adT-tS-t IT 

(rl'modulo n)' modulo 'n~rl$#£b 

4 , * v K 9 - * * V * - k» 2 © ffl * £ i* IB 

5 2 © *g£|4j£ 1 ©«*iJS2©«*|H©-b» 
p <t U*Tr2*t JS t & 

B .» 2 t ©S^li* » h9r^-fe>^-©&H-tt( 



ft a --5 » » ft * » » L T 14 ft A< * ft L u 
fl«B±Olt-lt«;£»t5C i-t J: -a T IS? ft 

rl a -a modulo n (1) 
r2 f -b modulo n . (2) 
rl+r2-c modulo n (3) 
Ctl 6©Hff *^ 6.Btt*tt£lT©"ttn±©Pl© 2 

: rl r -cx rl + (l/3c)(c*' -a*b)-o; modulo n (4) 
■ fflU C C TCCD(3c, n)-l t t 4, 

7 t >(Kabin)i±n©*a»tJai M4)© 2 ft 
358 4*"^ < d i li i-pq**HR:&» + sap 
S «t H« L t» C t L r -Jfc KSAR& 

# © 5S * tt li n©'* B ft a » Ic ft # L T H tt 1? * a ' 

i^'ntuab 'g-jt. c: © 7 p h 3 yn- * ^ r 

rl + r2 modulo n 3&<1«|»± t*tlT *k n h ' 

ft ic, » tt * d'© ft fi a y p h 3 # ID L 
T ft ft" $ IB ft tt * » » L T ©. KDP1 © fi ± ft tc 



EST 3-128541 0?) 

e-3)* ffl V* r r2£ ft*" L t r2" modulo 

n£*yhP-**:/* - lb 

7 , * y V * - |4 r2* modulo -t © 
&ffiJadT'fi^LT 

(r2'n>odulo n)' modulo n-r2£ % &> 

8 . * * h 9 - £ * > itmfti&m^M )* ffi l\ 
«tt#ftttrn?r2*»-tft LtJ[ 1 ©«&*l=R(r2 

9 . m 1 ©«* 14 a a ©4* L fcBBfr#ft HrltfE 
(r2, rl )£«■*§■ + t IT D(E(r2, r 1 ), rl)-r2£ 
#2©**fc©##©** i> * >fit.lTf|Sp . 

rwa© a ^ a i ^ & ft 3 ©^ & 

*» * «'# ^ tf y h £T £ © ft 2 © # * (4 & 

^©S^&K-^Tiii^So 

iiffi »± *ca*»n a, .n* modulo n t 

r2" modulo n H rl + r2 modulo , ti tZ Ij" ^ ^ V> T 



ft»ei4.2 aa* j^t. *© 
' © ^ 91 m t- ii is u . 2 © » a * e a 

"jEift©* U ».2 ©«*©*#»*•»« CiA<T 

'§ & 

. ^©/cfc, *-f » U- » 2 ©ff ft* I4fc & 
*."f, SI ©SWT 14. 'JS1©»«.*^ SfT 2 

©was* t b*.l -c iEia©^ 1.© ss" 

Sfef-^rl' Dodalo n *I8t5.' » 2 © « 
* 14 6 3&i 26 ft *T * ^ fc ft R* & BB II » 4 «; ffl 
iVTit^ft-LT* y h 9 - ^ Hr > ^ - & 
*. 7 h 9-^-fe>^-TI4»l, I20|?|gf^ 
& ©B&^^'^.ta^ L T»fc rl.Kfc Wfflffllt^ar 
«*»^THjk-LT»l © « tt * S « + 5b 
jpi 1 ©#&£I4C ©B-%S:"*RTa[^rfi C i fc.J: 
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&ttSi*#£K& LtiU 

2 ©**"•* 11 * * 

@ a L T * t fit r2& $ & u t *< T & S 0 

|J1> f|tt*liflftrS£Sft . Olttttra-* ' 
modulo n £ ft #t So jfiUf-^a-rl-iiodulo 
n'*fflV*t; ax-rS 1 -rl'x-rS' modulo n **t# 
U «2©Rtt*<!:©«#**5*l' T *-» h9 

2 ^ ^ j, v _ p ^ > ^ - (i ri* X r3* modulo n £ 
L T rlx r3 modulo r^l^Sp 

ft A 

i.ffZO Btt# 

* t^fcR£ J8 V*TR' modulo u £ It JF U * * 
h 9 - £ -te V ~ 2Hf So 



« U <0*2 5 8 tTrh*!£H B -tfpbtaA9tt 
f - * « fi rt< *.A & ft -fev^-liffi^L/O 
yte-5>#C©*&*U«>;e-«>fcllS*4 oTU 

£ko7 s -*©£<&£Uih3-So Ur->rl,r3 
*<ll|:il n^^St^Silv" rlxr3 modulo 
n m& * 4"n 5 * * 14 I-vJn $ IV fig o -c 
± E © # » & 43A> r. •fev^-liBtttJ^&aB' 
Jfc ■» fcrl* x r3" modulo n jWyjEttf-^Tfcfc 

c t £ ^ st * r- & ft + s c: *<t # t £ So 
ffl©*tt-tt, » 1 ■©«*# 

T. ft 1 © M * * t. * V ? - fc & « t s ? - * tt, 
(ti l |rl)* - modulo n 

t tt So C C tl li * -f A > "X I l-.fct 7 s - 

■fey^-li^-fAX* v^fcJ:»)l*»©3Eatt 
* «[ 18 * So MAxr^tliS'PBft © 



• »Hf 3-128541 (13) 
5,^ h9-^-fe>^—iifi' modulo n £ IS ^ L 

^ tt N RfrlxrS modulo n£?t#LTgl©jft 

6 .» 1 © Btt* (i C 6 R*3I r-3" 
modulo n £$ LTrl£1f-Sp 

7.JB. 1© ft?S££li - * c-rl + r2 modulo 

n*&rl*tt#*3Cifcl=J:oTr2*S3b tt & 
r2tt$ K *2©S*M©##ttT?*& 
r3!4 -fe y ^ - p <!: o-C*Ja]T?* tk >lxr3 
modulo n tt 1 @ Rl !)©&£# S rt: i£x * I © » tt 
¥14 C ©-+fcrlri<£* ntu 5 C UBL "C * 
v b7-^*V^-©SaH>jh>*-XA*lil5» 
tKH<T?§^ C©*'»l±. BSAB* it * 
*SI0 rl* x r3*-(rlx r3) s ^?tj^ LTl^ 

»E**e#**l-3©#«ll KlfiilBt 
ftfcfcfcii4b£#Zm*-S;r£^£Sp 

m&& * © e tt to tt tt * * tt ^ -r ft .tt 5 "* * * IB 
C fc to. . aunt* af-^ts*6K*«» 

/cfc iSfc^A^So 0**1*5 1 2 ^ h © x - * 



tt Dtt L#££|&<'£fcSg©:£fett$3fcI8£ 
» f tt B ft tt BB ff A< i^A^ «i6-n«^|.B 

*»88©ftBa^*ic«-att«"*l8liE*SCU:o 
U T ^ So 

4 * f9-H^ - tt"«*l©B!Bsl*«*I 

©a-Htff «iDi*ffl ur, 

al-f(IDI) 

T * to 5b C u T f li -fe > ^ - (t A< » -3 "t S * 
SSBBftT^So >^-li:tDsl 
Wx. l ix y - h * - K.fctttt L TJg^ll^^ffi 

« i ©««ittgft©»ttffAsK aftri, ^e© 

^ ^ So * 7 h .9 - <> *fe > ^ - T? tt c © pi * ^ 
LT«*l©Bfflft«sr*»Sb -#*v-h 
_9-^*->^»li«*l ©BMt»«lDi*ffl fiTf 
(li)J)*tt» L-C- - si** *to T5 It JR o /c sV i.it. 
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&9t&a&?Zh ft o T? # ft tf -b > * - 14 & 

ftESSsfc 2 UDP2) 

1 . » i © $ £ 14 & Ht *t ft & * U T r 1 £ ft $ t So 
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5fc* ffl l> rBt^ft t So *©e»©rl+r2 modulo 
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